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[57] ABSTRACT 

An Unproved priority logic scheme for setting priority 
values determining priority of interrupts. Multi-level 
priority allows for varied priority values for single 
word and multiple-word block segment transfers. Reg- 
isters allow for programmable priority values which 
can modify priority values during operation. Simplicity 
of the invention provides for priority circuitry which 
does not depend on clock cycles. Flexiblity of the cir- 
cuitry allows for additional devices to be implemented 
within the scheme. The invention is described as devel- 
oped in a single semiconductor chip with other proces- 
sors to provide a single graphics chip capability. 

21 Claims, 6 Drawing Sheets 
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PRIORITY LOGIC SYSTEM 

BACKGROUND OF THE INVENTION 

1 . Field of the Invention. 5 
The invention relates to the field of priority interrupt 

systems in a data processing network. 

2. Prior Art. 

Many interrupt schemes have been implemented in 
the past to control the accessing of data in a computer- 10 
ized system. Fixed, as well as programmable, priority 
interrupt systems are available. As data acquisition rates 
increase with faster processors and the emergence of 
the 32-bit processors, faster priority interrupt schemes 
are needed. Earlier schemes allowed single word trans- 13 
fers only. That is, the system would look for an inter- 
nipt and allow a one word transfer per interrupt. This 
scheme is deemed to be slow in that appreciable finite 
time is required for handling each interrupt and also in 
that the system must respond to each interrupt as 20 
though it is coming from a separate device. 

One means of increasing the speed of the acquisition 
rate involves block segment transfers. Block segments 
containing multiple words are transferred to a single 
device. Typically, a block transfer interrupt signal will 25 
lock out the system, such that only one device can ac- 
cess the memory during a complete block transfer. 
However, this scheme prevents interrupts from occur- 
ring during the block transfer. 

The present invention allows for both single and 30 
multiple word (block segment) tranfers of data between 
a device and a memory. The present invention repre- 
sents a departure from previous technologies and de- 
scribes a scheme wherein a priority logic unit provides 
for two levels of priority depending on the type of 35 
transfer desired. A modified priority scheme also allows 
for uninterrupted block segment transfers as well as 
interrupted block segment transfers. 

SUMMARY OF THE INVENTION ^ 

An improved priority logic scheme utilizing two 
levels of priority is described. The first level of priority 
is used during a single word transfer while a second 
level of priority is used during a block segment transfer. 
Normally the system operates in the first level (open 45 
priority level) mode but shifts to the second-level (mod- 
ified priority level) when it detects a block segment 
transfer. Registers store programmable priority values 
for each device and these values determine the priority 
order of incoming requests for data transfer. . 50 

By programming priority values accordingly, inter- 
ruptable or uninterruptable block segment transfers 
may be accomplished. The scheme is flexible allowing 
for a system designer to choose the trade-off between 
bus latency versus bus speed and performance. 55 

Further, the flexibility of the scheme also resides in its 
simplicity. The priority logic scheme is implemented in 
combinatorial logic circuitry such that priorities can be 
established independent of clock cycles. Also, the prior- 
ity logic circuitry is implemented in cells, wherein addi- 60 
tiooal cells may be employed for additional devices. 

The present invention was designed for the purpose 
of developing a single semiconductor integrated circuit 
chip containing a graphics processor (GP), a display 
processor (DP) and a bus interface unit (BIU) to manip- 65 
ulate 32-bit data transfers. GP is described in copending 
application Ser. No. 825,652 filed Jan. 16, 1986, DP is 
described in copending application Ser. No. 828,626 
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filed Feb. 10, 1986. The present invention located 
within the bus interface unit controls priority of data 
transfer between GP, DP as well as external devices 
such as a central processing unit (CPU), and memory. 

Accordingly, an object of the invention is to provide 
a two-level priority scheme, wherein priority values 
determine the order of priorities. 

Another object of the invention is for allowing a 
device to possess one priority value during a single 
word transfer and a second priority value during a 
block segment transfer. 

Another object of the invention is to provide a pro- 
grammable as well as a modifiable priority scheme, 
wherein priority values may be manipulated by the 
system designer in real time. 

A further object of the invention is to provide a multi- 
ple cell circuitry design, so as to provide flexibility in 
the number of devices which may be coupled to the 
priority logic unit. 

A further object of the invention is to provide a single 
semiconductor chip which includes the priority logic 
system along with a graphics processor and a display 
processor. 

BRIEF DESCRIPTION OF THE DRAWINGS 

FIG. 1 is a block diagram illustrating the overall 
function of the priority logic unit. 

FIG. 2 is a functional block diagram of the priority 
logic unit 

FIG. 3a is an example illustrating the OPL and MPL 
contents within the priority registers. 

FIG. V> illustrates the bit storage patterns within the 
priority registers. 

FIG. 4a is a graphic illustration of a priority sequence 
during a single word transfer. 

FIG, 46 is a graphic illustration of a priority f sequence 
during a block segment transfer. 

FIG. 4c is a graphic illustration of a combination of 
two block segment transfers utilizing two levels of pri- 
ority. 

FIG. 5 is a schematic diagram of the priority logic 
unit 

FIG. 6a is a schematic diagram of one cell of the 
priority logic unit 

FIG. 66 is a truth table diagram containing the logic 
states of FIGS. 6a 

DETAILED DESCRIPTION OF THE 
INVENTION 

A priority logic scheme utilizing two levels of prior- 
ity is disclosed. The normal or open-level priority 
(OPL) is normally used for single word transfers. 
Whenever a multiple word block segment transfer oc- 
curs, a modified-level priority (MPL) is used. A circuit 
detects a second word in a block segment transfer and 
switches from OPL to MPL mode. The transition to an 
MPL mode places a different priority on block segment 
transfers preventing monopolization of the memory by 
a single memory accessing device. 

FIG. 1 depicts a basic block diagram of the priority 
logic unit (PLU) 10 in relation to other units in a data 
processing network. The PLU 10 is located within bus 
interface unit (BIU) 11. The BIU 11 interfaces memory 
12 to memory accessing units, such as the display pro- 
cessor (DP) 13, graphics processor (GP) 14 and central 
processing unit (CPU) 15. The processors 13, 14 and 15 
address memory 12 by address bus 16. Within the BIU 
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11, address decoder 17 decodes row and column infor- 
mation and multiplexer 18 transfers the decoded infor- 
mation to memory 12. Data bus 19 having a data path 
through the BIU 11 transfers data between processors 
13, 14 and IS and memory 12. Numerous examples of 5 
address decoders for decoding row and column infor- 
mation are known in the art which may be utilized as 
address decoder 17. 

In the preferred embodiment, data bus 19 is a 16-bit 
bus of which 6 bits are connected to PLU 10. Memory 10 
12 is a dynamic random access memory (DRAM) al* 
lowing for a 16-bit word to be accessed for a single 
transfer or two 16-bit words for a doubleword transfer 
by address bus 16. As a result, a 32-bit data transfer 
occurs on a 16-bit data bus 19 during a block transfer. 15 
BIU 11 also allows single word and block segment 
transfers of data. 

CPU 15 is a typical processor associated with most 
computers. GP 14 is a video data processor providing 
graphics data manipulation. DP 13 is a processor con- 20 
trolling the display on CRT screen 20. Each processor 
has a request line 21 and acknowledge line 22 connected 
to PLU 10. Each request line 21 requests access to buses 
16 and 19. PLU 10 determines which request has the 
highest priority and allows access to the highest priority 
requesting unit by signalling on the respective acknowl- 
edge line 22, wherein that unit gains access to memory 
12 until a higher priority interrupts or the bus cycle is 
completed. ^ 

In the preferred embodiment, DP 13 and GP 14 are 
incorporated in the same semiconductor chip as the 
BIU 11, although such a requirement is not necessary to 
practice the invention. Further, any number of memory 
accessing units may be coupled to PLU 10, as well as 35 
any type or configuration of memory and access buses 
may be used. 

Although the present invention is utilized for provid- 
ing graphics processing, it will be obvious to one skilled 
in the art that these specific details are not required to 40 
practice the present invention. In other instances, well- 
known structures, circuits, and control lines are not 
described in detail in order not to obscure the present 
invention in unnecessary detail. 

FIG. 2 shows an enlargement of PLU 10. Request 45 
lines DP REQ 31 and GP REQ 32 are coupled with 
priority logic circuit (PLC) 30 and respective acknowl- 
edge lines DP ACK 34 and GP ACK 35 exit PLC 30. 
CPU request line, CPU REQ 33, is coupled with exter- 
nal request module 37 which then provides EXT REQ 50 
38 signal to PLC 30. In return, PLC 30 generates EXT 
ACK 39 to external acknowledge module 40 which 
generates CPU ACK 36. The external modules 37 and 
40 allow for multiple external devices to interface to the 
PLC 30. Alternatively, such devices may be coupled 55 
directly to the PLC 30. In the preferred embodiment, 
request and acknowledge lines 31, 32, 34 and 35 are 
treated as internal lines because they are totally within a 
single semiconductor chip. 

PLC 30 contains registers 41, 42 and 43 for storing 60 
priority bits which are programmed in as a 6-bit code on 
data line 44 which is coupled to registers 41, 42 and 43. 
Registers 41, 42, 43 are used for storing priority values. 
DP register 41 and GP register 42 each contain 6 bits. 
The three last significant bits are used to set priority 65 
values when in the OPL mode and the three most signif- 
icant bits are used to set priority values when in the 
MPL mode. 



640 

4 

Block detector 45 detects a block transfer and in- 
forms state decoder 46. State decoder 46 also receives 
DP ACK 34 and GP ACK 35 signals. State decoder 46 
generates DP OPL/MPL signal 47 which selects either 
MPL value or OPL value of DP register 41. During any 
single word transfer, the OPL value is selected. During 
any block segment transfer, the OPL value is selected 
for the very first word, but MPL is then selected for any 
subsequent word on the same block segment. DP ACK 
signal 34 informs state decoder 46 when the OPL to 
MPL transition is to occur in the block segment. 

In the same manner, state decoder 46 generates GP 
OPL/MPL signal 48 which selects either MPL value or 
OPL value of GP register 42. Single word and initial 
word of a block sgment use an OPL value and a MPL 
valve is selected for subsequent words of the block 
segment. 

External register 43 maintains an OPL value only, 
because in the preferred embodiment only single word 
transfers are allowed by the CPU. However, by utiliz- 
ing 6 bits in register 43, a MPL value can be used in 
conjunction with block transfers. 

Refresh counter 49 counts timing clock pulses and 
generates a REF REQ 50 signal to PLC 30 which initi- 
ates a memory refresh cycle that has the highest priority 
and overrides all acknowledge signals 34, 35 and 39. 

FIGS. 3a and 3b better illustrate the layout of regis- 
ters 41, 42 and 43. Strictly for explanatory purposes, 
arbitrary priority values have been selected for each 
OPL and MPL value in FIG. 3a These values may be 
changed at any time by programming new values onto 
data line 44 of FIG. 2. Priority precedent is determined 
by the higher numerical value selected. Because only 
three bits are used in the preferred embodiment, priority 
values of 0-7 are available. More bits can be used if 
larger number of priority setting master units are de- 
sired. Hence, in this particular example using three 
masters, GP OPL has the highest priority and DP MPL 
has the lowest priority in FIG. 3a The individual values 
are translated into a bit sequence in FIG. 36. 

FIGS. 4a 4& and 4c illustrate the primary function- 
ing process of the present invention. A single word 
transfer is shown in FIG. 4a A request 51 on any re- 
quest line will signal to the PLC 30 that a device is 
attempting to access memory 12. A request signal may 
be continuous or pulsed, but the request will persist 
until an acknowledge 52 is given. Because this is a single 
word transfer, request 51 will terminate upon genera- 
tion of an acknowledge 52. After the generation of an 
acknowledge 52, the single word is transferred. Also 
because of the single word request, the request line is 
given an OPL value for that device and retains an OPL 
value after the transfer. 

FIG. 4b shows a block segment transfer. Request 53 
informs PLC 30 that a device is requesting memory 
access. With a new request, PLC 30 is set to receive a 
single word or a block request Hence, a priority of an 
OPL value is initially available. At this point, acknowl- 
edge 54 is given followed by a word transfer. Up until 
this point, the block transfer sequence is the same as that 
of a single word transfer. But, because this is a block 
transfer, request 53 continues to persist requesting the 
next word in the block. 

At this juncture, state decoder 46 selects the MPL 
mode and PLC 30 selects the MPL value. As long as 
other devices are not attempting to interrupt by request- 
ing its own access of memory, subsequent acknowl- 
edges 55 will allow transfer of subsequent words in the 
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block until all words in the block are transferred. When which becomes the input REQ IN 85 with the next 
block segment transfer is completed and request 53 lower cell column. 

terminates, PLC 30 reverts from the MPL to the OPL The same process as above is repeated in each cell, 
mode. The output 86 of LSB cell 71 is coupled to a positional 

FIG. 4c illustrates the situation when a block segment 5 logic circuit 87. The positional logic circuit 87 is wired 
transfer from one device is interrupted by a request ORed to other positional logic circuits 87 by line 88. 
from a second device. For simplicity of explanation, the REF REQ 50 is also coupled to positional logic circuit 
priority values from FIG. 3 are used. 87. Positional logic circuit 87 then generates an ac- 

Initially, GP and DP are requesting access to mem- knowledge 89 signal as its output, 
ory by initiating requests 57 and 58 to PLC 30. When 10 In the preferred embodiment no block transfers are 
PLC 30 is ready, it responds to the higher level priority, allowed for external devices. Thus, cells 70 in the third 
which in this case is the GP request having a priority of row only allow OPL values to transition through the 
7 as compared to DP value of 5. Acknowledge 59 al- MUX 77. However, third row cells 70 can be made to 
lows for the first word to be transferred to the GP at function with both priority levels by simple reconfigu- 
time t?. Because request 57 continues, the state decoder 15 ration. 

46 interprets this as a block transfer and notifies PLC 30 Also referring to FIGS. 6a and 66, FIG. 6a shows an 
to select the MPL value. expanded logic circuit of state logic circuit 75. Set line 

Because DP OPL value of 5 is higher than the GP 44 sets MPL bit 79 and OPL bit 78. OPL/MPL 47 
MPL value of 2, PLC 30 will respond to the DP request controls MUX 77 to select one of the bits 78 or 79. REQ 
58. Acknowledge 60 allows for the transfer of the first 20 IN 69 is coupled to inverter 65 and to enable line 67 of 
word of the DP block segment at time tu. Upon this delay network 81. Output of MUX 77 is coupled to one 
transfer, DP priority value shifts to the MPL value. input 101 of exclusive NOR gate 64 and also to a second 
Now GP request 57 is at priority 2 and DP request is at enable line 82 of delay network 81. Delay network 81 is 
priority 0. The next acknowledge 61 transfers the next a built-in gate delay for the purpose of allowing the ST 
word in a GP block segment. Unless a higher value 25 80 to stabilize prior to latching MATCH 83. Normally, 
priority interrupts the sequence, GP block transfer will MATCH 83 is at a one state. When any cells 70 within 
continue until completed with the last acknowledge 62. a column generates an ST 80 of one, the MATCH 83 for 
At the completion of the GP block segment transfer, that column transitions to a zero state if a request REQ 
GP priority reverts to the OPL value, but because GP IN 69 of "1" is present. MATCH 83 is coupled to input 
request 57 is no longer present, DP block transfer re- 30 102 of gate 64. Output of gate 64 and output of inverter 
starts with acknowledge 63 at time t„. 65 are coupled as inputs 103 and 104 of NOR gate 66. 

The flexibility of the invention resides in the ability of Output of NOR gate 66 is REQ OUT 84. The circuitry 
the system user to program the varied priority values. in other state logic circuits incorporate the same design. 
Further, priority values may be modified during opera- In practice, any circuit configuration providing the 
tion, however, each modification, as well as restart of a 35 same logical truth table will suffice, 
block segment, requires appreciable time which is taken FIG. 6b is a truth table for cells 70. A no request 
from theractual transfer cycle. Therefore, during re r situation shown in line 1 of FIG. 6b. Because there is no 
trace cycle of the display, both DP priorities may be sett request, the output will always be "0". Line 2 shows a 
to low values and GP MPL values may be set high to condition where ST 80 is 4 D n and MATCH 83 is •*0". 
allow for optimum block transfer of graphics informa- 40 Here the priority value ST is "0", but another cell in 
tion between GP and memory. The system designer parallel has a priority value of "1" pulling the MATCH 
will need to consider the trade-off of the flexibility of 83 to "0". Because the parallel cell has a higher value 
manipulating priority values versus cycle time pause for priority, that cell wins. Thus, the output of the first cell 
restarting a block segment transfer. propagates a "0". Line 3 is a condition when the priority 

The circuitry of PLC 30 is shown in FIG. 5. PLC 30 45 value is a 'T\ and thus the cell propagates the request 
consists of a number of cells 70 r the quantity depending as well as pulling MATCH to "0". Line 4 is an all "0" 
on the number of priority bits and request lines. Each situation, that is, all cells 70 in the column have a prior- 
row of cells 70 is associated with a request line and each ity value of "0". In this instance, MATCH stays at 14 1" 
column of cells 70 is associated with a bit level column. and the request is propagated. The last line is an impos- 
Column A 71 contains the lowest significant bits 73, 90, 50 sible condition which will never occur, because 
91, 92, 93 and 94 of each priority level (bits 0 and 3) of MATCH will always be "0" when ST and REQ IN 
registers 41, 42 and 43, while column C 72 contains the have a value of "1". 

most significant bits 74, 95, 96, 97, 98 and 99 (bits 2 and In operation, a request on REQ IN 69 will continue to 
5). Set line 44 sets the priority bit values of registers 41, propagate a request (a "1" state) as long as each cell has 
42 and 43. 55 a selected priority bit which is equal to or higher than 

Referring to the DP REQ 31 signal of FIG. 3, REQ the selected priority bit in a parallel cell of another 
IN 69 enters state logic circuit 75 of MSB cell (1C) 76. requested line. After sequencing through each set of 
A signal of "1" is present if there is a request and a <4 0" columns, the request having the highest priority value 
if no request. DP OPL/MPL 47 controls MUX 77 stored in the registers will generate a "1" as the output 
which selects either the OPL bit 78 or the MPL bit 79. 60 of its LSB cell 71 on output line 86. 
Whichever value is selected is coupled to state logic In some configurations involving an equal priority 
circuit 75 as state signal ST 80. ST 80 is coupled to a situation, a "1" will be generated on more than one 
delay network 81 on line 82 when DP REQ 31 is a *T\ output line 86. In this instance, positional logic circuit 
Delay network 81 generates MATCH 83 signal which 87 has a built-in priority level determining circuit which 
is a delayed complement of ST 80. Line 82 and 65 allows only one device to obtain access. Line 88 wire 
MATCH 83 are wired ORed to state logic circuit 75 of ORs the positional logic circuit 87 and disables other 
the same cell column. State logic circuit 75 processes all positional logic circuits 87 which have a built-in lower 
three signals, 31, 80 and 83 and generates REQ OUT 84 priority. The cell 70 circuitry or other well-known 
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tie-breaking circuitry may be implemented in positional 
logic circuit 87. Thus only one acknowledge signal will 
be generated for any given memory transfer. 

REF REQ 50 is used to generate a memory refresh 
cycle and has the highest priority. Therefore, whenever 5 
REF REQ 50 is at a "1" state, it disables positional logic 
circuit 87 and prevents generation of all acknowledges 
until the memory refresh cycle is over. 

Thus, an improved priority logic scheme implement- 
ing two levels of priority values has been described. 10 
The flexibility of the invention allows the system de- 
signer to program any sequence of priority logic 
schemes. 

I claim: * 

1. In a data processing system, a priority logic appara- 15 
tus for determining a priority order of accessing a mem- 
ory, comprising: 

a plurality of memory request lines coupled to a plu- 
rality of memory accessing devices for receiving 
memory request signals from those said memory 20 
accessing devices which require access of said 
memory; 

a plurality of request acknowledge lines coupled to 
said plurality of memory accessing devices for ^ 
providing a request acknowledge signal to a corre- 
sponding memory accessing device selected; 

a first set of registers for storing a first set of priority 
values which are selected for a single word trans- 
fer, each of said memory accessing devices having ^ 
been assigned at least one of said first set of regis- 
ters to store one of said first set of priority values 
corresponding to it; 

a second set of registers for storing a second set of 
priority values which are selected for a multiple- }5 
word block segment transfer, each of said memory 
accessing devices capable of said multiple-word 
block segment transfer having been assigned at 
least one of said second set of registers to store one 
of said second set of priority values corresponding 40 
to it; 

circuit means coupled to said memory request lines, 
said acknowledge lines, and said first and second 
set of registers for comparing priority values as- 
signed to those said memory accessing devices 45 
initiating said memory request signals, such that for 
each requesting memory accessing device a first 
priority value is selected if a request is for said 
single word transfer and a second priority value is 
selected if said request is for said multiple-word 50 
transfer; 

said circuit means for selecting a highest priority 
value from comparison of said selected first and 
second priority values and generating a request 
acknowledge signal to a memory accessing device 55 
corresponding to said highest priority value se- 
lected, which request acknowledge signal controls 
access of memory by said selected memory access- 
ing device; 

wherein said single word transfer is achieved when 60 
said memory accessing device requesting said sin- 
gle word transfer achieves highest priority, and 
said multipleword block segment transfer is 
achieved as long as said memory accessing device 
requesting said multiple-word block segment trans- 65 
fer retains highest priority. 

2. The apparatus as defined in claim 1, wherein said 
circuit means further includes a detection means for 
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detecting a request for said single word transfer and said 
multiple-word block segment transfer. 

3. The apparatus as defined in claim 2, wherein said 
first and second set of registers are programmable. 

4. The apparatus as defined in claim 3, wherein said 
circuit means further includes switching means to select 
between said first set of registers and said second set of 
registers depending on type of transfer being requested. 

5. The apparatus as defined in claim 4, wherein each 
of said first and second set of priority values are repre- 
sented by three bits and said highest priority value is 
determined as a highest binary value represented by said 
three bits. 

6. In a data processing system, a priority logic appara- 
tus for determining a priority order of accessing a mem- 
ory by a plurality of memory accessing devices, com- 
prising: 

a plurality of memory request lines, each coupled to 
its corresponding memory accessing device for 
receiving a memory request signal from its corre- 
sponding memory accessing device; 

a plurality of request acknowledge lines, each cou- 
pled to its corresponding memory accessing device 
for providing a request acknowledge signal to its 
corresponding memory accessing device; 

a first set of registers for storing priority values, 
wherein each of said memory accessing devices is 
assigned one of said first set of registers for storing 
one of said priority values; 

a second set of registers for storing said priority val- 
ues, wherein memory accessing devices perform- 
ing multipleword block segment transfers are each 
assigned one of said second set of registers for 
storing one of said priority values; 

switching means coupled to select between said first 
and second registers associated with said memory 
accessing devices performing block segment trans- 
fers; 

circuit means coupled to said memory request lines, 
said acknowledge lines, said first and second set of 
registers and said switching means, said circuit 
means for: 

(a) determining the a presence of said memory re- 
quest signal when present on each of said memory 
request lines; 

(b) determining if each said memory request signal is 
a request for said block segment transfers; 

(c) causing said switching means to select said first set 
of registers as a default register for said corre- 
sponding memory accessing device, but to select 
said second set registers if said request is for said 
block segment transfers; 

(d) comparing priority values stored in selected regis- 
ters for each of said memory request lines having 
said memory request signal present; 

(e) selecting a highest priority value from said com- 
parison of said priority values stored in a selected 
registers; 

(0 identifying which memory accessing device is 
associated with said highest priority value selected; 
and 

(g) generating an acknowledge signal on a respective 
request acknowledge line of a respective memory • 
accessing device associated with said highest prior- 
ity value; 

wherein a second priority value is assigned during 
block segment transfers for said memory accessing 
devices. 
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7. The apparatus as defined in claim 6, wherein said (a) determining a presence of said memory request 
first set of registers is selected during a single word signals on each of said memory request lines when 
transfer and said second set of registers is selected dur- present; 

ing said multiple-word block segment transfers. (b) determining if each request is an initial request 

8. The apparatus as defined in claim 7, wherein said 5 from its respective processor and if so, selecting 
first and second set of registers are programmable such said first priority value from its processor's associ- 
that priority values can be changed. ated ™&*te*> but if not an initial request, interpret- 

9. The apparatus as defined in claim 8, wherein said m & sucn a continuous request as a block transfer 
circuit means further includes a positional priority cir- ^ selecting said second priority value 
cuit for selecting a single memory accessing device 10 , , from lts «soci«fd ' c S ,ster ; j j . . 
when said comparison of said priority values results in < c > comparing each selected first and second priority 
more than one memory accessing device having said val H ues of each ^ memory request lines havmg 
. • . , • * said memory request signals present; 
M K noray . . - , . , . ~ . - (d) selecting a highest priority value from said com- 

10. The apparatus as defined in claim 9, wherein re- l5 ' ^ $ ut]g * ed first ^d^ond prioril y vaIues . 
quest acknowledge signals are not generated during a (e) generating a acknowledge signal on a 
memory refresh cycle. respective request acknowledge line of a respective 

11. The apparatus as defined in claim 10 is integrated processor winning priority; 

within a single semiconductor device. wherein a second priority value is assigned during 

12. In a semiconductor integrated circuit (IC) used in 2 o block segment transfers. 

a computerized system, said IC coupled to a memory, 13, The priority logic circuit as defined in claim 12, 

wherein a priority logic circuit within said IC is for wherein said state logic circuit further includes delay 

determining a priority order of accessing said memory means for providing said comparison in (c). 

by processors coupled to said memory comprises: 14. The priority logic circuit as defined in claim 13, 

a plurality of memory request lines for providing 25 wherein each of said memory request lines uses its first 

memory request signals, a corresponding memory priority value during a single word transfer and uses its 

request line being coupled to each said processor second priority value during a multiple-word block 

and each processor generating its request signal segment transfer. 

when memory access is required; 13. The priority logic circuit as defined in claim 14, 
a plurality of request acknowledge lines for providing 30 wherein said registers are programmable, 
request acknowledge signals, a corresponding re- The priority logic circuit as defined in claim 15, 
quest acknowledge line being coupled to each said further includes a positional priority circuit for select- 
processor and each said processor receiving its in 8 a sin 8 le processor when said comparison in (c) re- 
request acknowledge signal when memory access sults m more tnan one P rocessor havin 8 said highest 
is granted; 33 priority value, 
a plurality of registers for storing a first and second L 17 ' P™"^ Xo & circuit as defined in claim 16, 
set of priority values, wherein said first set of prior- whe ^ r ^ uest ^knowledge signals are not gen- 
ity values are stored as most significant bite and ^ *inng a memory refresh cycle. 

. . j * * ■ 1 . « 18. The pnonty logic circuit as defined in claim 17, 

said second set of pnonty values are stored as « * • . #■ t . , . 

u »™ wi yiiuiu/ voiuca we auncu iu ^ wherem ^4 fat pnonty values are represented by 

lower ^significant Dits; . . . , three bits and said second priority values are also repre- 

each said processor havmg its associated register for sented by three bits 

storing priority values, such that each said proces- 19 ^ riont lo ^ c ^ defined in cIaims 12 

sor has its first pnonty value which is used as its or 18 whcrein ^ processors comprise a graphics 

default pnonty, but its second pnority value is used 45 processor and a display processor for generating video 

only when multiple-word block segment data images on a viewing screen. 

transfer is required; 20. The priority logic circuit as defined in claim 19, 

a plurality of multiplexers, one coupled to each of wherein each word of said single word transfer and 

said registers for selecting between said first prior- each word of said multiple word block segment transfer 

ity value and said second priority value for each of so is a 32-bit word. 

said processors; 21. The priority logic circuit as defined in claim 20, 

a state logic circuit coupled to said memory request wherein said first set of priority values are higher in 

lines, said request acknowledge lines, said registers priority than said second set of priority values, 

and said multiplexers, said state logic circuit for: * • * • • 

55 
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